package 力扣;

import java.util.HashMap;
import java.util.Map;

/**
 示例 1:
 输入: "III"
 输出: 3

 示例 2:
 输入: "IV"
 输出: 4

 示例 3:
 输入: "IX"
 输出: 9

 示例 4:
 输入: "LVIII"
 输出: 58
 解释: L = 50, V= 5, III = 3.

 示例 5:
 输入: "MCMXCIV"
 输出: 1994
 解释: M = 1000, CM = 900, XC = 90, IV = 4.

 */

public class _13罗马数字转整数 {
    public int romanToInt(String s) {
        Map<Character, Integer> map = new HashMap<>();
        map.put('I', 1);
        map.put('V', 5);
        map.put('X', 10);
        map.put('L', 50);
        map.put('C', 100);
        map.put('D', 500);
        map.put('M', 1000);

        int res = 0;
        for(int i = 0; i < s.length(); i ++) {
            int curVal = map.get(s.charAt(i));
            int nextVal = i < s.length() - 1 ? map.get(s.charAt(i + 1)) : 0;
            res += curVal < nextVal ? - curVal : curVal;
        }

        return res;

    }

}
